﻿// 105 判断图是否同构.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>

/*
http://oj.daimayuan.top/course/14/problem/600

给你两张无向简单图，保证两张图的顶点数和边数相同，请判断这两张图是否同构。

如果同构输出 Yes，否则输出 No。

输入格式
第一行两个整数 n,m，表示图的顶点数和边数，顶点编号从 1到 n。

接下来 m行描述第一张图，每行两个整数 x,y，表示 x号点和 y号点之间有一条边。

再接下来 m行描述第二张图，每行两个整数 x,y，表示 x号点和 y号点之间有一条边。

输出格式
输出一行一个字符串，表示答案。

样例输入
3 2
1 2
2 3
1 3
2 3
样例输出
Yes
数据规模
对于所有数据，保证 1≤n≤8,0≤m≤n(n−1)/2,1≤x,y≤n。
*/
int n, m, a[9][9], b[9][9], c[9];
bool r[9];
int ans;
bool dfs(int x) {
	if (x == n + 1) {
		bool ok = true;
		for(int i= 1;i<=n&&ok;i++)
			for (int j = i + 1; j <= n && ok; j++) {
				if (a[i][j] != b[c[i]][c[j]])
					ok = false;
			}
		if (ok) return true;
		else  return false;
	}

	for (int i = 1; i <= n; i++) {
		if (!r[i]) {
			c[x] = i;
			r[i] = true;
			if (dfs(x + 1))
				return true;
			r[i] = false;
		}
	}
	return false;
}

int main()
{
	scanf("%d%d",&n,&m);
	for (int i = 1; i <= m; i++) {
		int x, y;
		scanf("%d%d", &x, &y);
		a[x][y] = a[y][x] = 1;
	}

	for (int i = 1; i <= m; i++) {
		int x, y;
		scanf("%d%d",&x,&y);
		b[x][y] = b[y][x] = 1;
	}

	if (dfs(1))
		printf("Yes\n");
	else
		printf("No\n");

	return 0;
}

 